Crate edit_distance

Edit distance

The Levenshtein edit distance between two strings is the number of individual single-character changes (insert, delete, substitute) necessary for string a to change it into b.

Functions

edit_distance

This can be a helpful way to order search results or fuzzy auto-completion.